Deals on vacations and trips to Albert Lea

Save when you book Albert Lea package deals

Choose two or more items and save on your trip:

Albert Lea flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
East Bloomington
per person
Aug 28 - Aug 31
found 22 hours ago
Roundtrip flight included
Las Vegas (LAS) to Minneapolis (MSP)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
per person
Aug 28 - Aug 31
found 22 hours ago
Roundtrip flight included
Las Vegas (LAS) to Minneapolis (MSP)
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
enVision Hotel St. Paul South

enVision Hotel St. Paul South

3.5 out of 5
per person
Aug 6 - Aug 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Country Inn & Suites by Radisson, Brooklyn Center, MN

Country Inn & Suites by Radisson, Brooklyn Center, MN

3 out of 5
per person
Aug 6 - Aug 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Sheraton St. Paul Woodbury Hotel

Sheraton St. Paul Woodbury Hotel

3.5 out of 5
per person
Aug 6 - Aug 11
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like a free area shuttle.

Top Albert Lea hotels deals

Country Inn & Suites by Radisson, Albert Lea - Austin

Country Inn & Suites by Radisson, Albert Lea - Austin

2.5 out of 5
2214 E Main St, Albert Lea, MN
Free Cancellation
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Ramada by Wyndham Albert Lea

Ramada by Wyndham Albert Lea

3 out of 5
2301 E Main St, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Comfort Inn Albert Lea

Comfort Inn Albert Lea

2.5 out of 5
810 Happy Trails Ln, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
AmericInn by Wyndham Albert Lea

AmericInn by Wyndham Albert Lea

3 out of 5
811 East Plaza Street, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the laundry service and free internet in public areas. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
Best Western Plus Albert Lea I-90/I-35 Hotel

Best Western Plus Albert Lea I-90/I-35 Hotel

2.5 out of 5
821 E Plaza Street, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, express check-out, and dry cleaning are also on offer.
Pool
Breakfast included
Quality Inn & Suites

Quality Inn & Suites

2.5 out of 5
2306 East Main Street, Albert Lea, MN
Free Cancellation
Reserve now, pay when you stay
Get rates
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Albert Lea
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Fountain Lake

Commune with nature and explore the great outdoors at Fountain Lake during your travels in Albert Lea. While in this family-friendly area, you can savor the top-notch restaurants.

Fountain Lake

Albert Lea City Arena

4/5(18 reviews)

Catch an event at Albert Lea City Arena during your trip to Albert Lea. While in this family-friendly area, you can savor the top-notch restaurants.

Albert Lea City Arena

Mayo Clinic Health System

Though Mayo Clinic Health System might be what brings you to town, perhaps you'll have a chance to explore more of Albert Lea while you are here.

Mayo Clinic Health System

Frequently asked questions

How much are vacation packages to Albert Lea?
$332 is all you need to spend for a wonderful vacation in Albert Lea. Bundle your hotel and flights into a vacation package with Travelocity and see how much the savings start to pile up. With prices as good as these, there's never been a better time to travel.
How long should my Albert Lea vacation be?
Typically, people spend 2 nights in Albert Lea. But that mightn't be anywhere near enough for you. If you'd love to explore some of the area's off-the-beaten-path gems, why not add another couple of nights to your itinerary?
Where can I get the best vacation package deals for Albert Lea?
You'll find a terrific range of Albert Lea package deals on Travelocity. With as many as 400 partner airlines and 1,000,000 worldwide properties, crafting a dream getaway will be a piece of cake.
Why should I book my Albert Lea vacation bundle via Travelocity?
We make traveling the world easy. Whether you're after a new destination to uncover or want to make sure you get the best price on offer, we're here to assist. Our 24/7 support, excellent service and Price Match Guarantee mean you can confidently book with Travelocity.
Can I save money on my Albert Lea car rental if I book it with my hotel or flight?
Absolutely --- combine your hotel, car and flight into an Albert Lea vacation package and you'll save loads. With so much to discover in and around Albert Lea, that rental car will come in handy. Once you're behind the wheel, turn up the stereo and cruise toward Mall of America, an unmissable attraction about 85 mi from Albert Lea.
Which airport is best for Albert Lea?
Albert Lea has two airports to land at --- Rochester Intl. Airport (RST) (45 mi away from the city center) and Mason City Municipal Airport (MCW) (35 mi away from central Albert Lea).
What is there to do in Albert Lea?
Albert Lea has more than its fair share of sights to explore, like Albert Lea City Arena and Fountain Lake. These two popular attractions top most travelers' must-see lists.
Where should I stay when visiting Albert Lea?
The Country Inn & Suites by Radisson, Albert Lea, MN is the first choice of many travelers. Book soon to avoid missing out.

Photos of local treasures

Browse Albert Lea vacation photos for more inspiration